Promotion and Evacuation on Standard Young Tableaux of Rectangle and Staircase Shape
نویسندگان
چکیده
(Dual-)promotion and (dual-)evacuation are bijections on SY T (λ) for any partition λ. Let cr denote the rectangular partition (c, . . . , c) of height r, and let sck (k > 2) denote the staircase partition (k, k−1, . . . , 1). We demonstrate a promotionand evacuation-preserving embedding of SY T (sck) into SY T (k k+1). We hope that this result, together with results by Rhoades on rectangular tableaux, can help to demonstrate the cyclic sieving phenomenon of promotion action on SY T (sck).
منابع مشابه
The major index generating function of standard Young tableaux of shapes of the form “staircase minus rectangle”
A specialisation of a transformation formula for multi-dimensional elliptic hypergeometric series is used to provide compact, non-determinantal formulae for the generating function with respect to the major index of standard Young tableaux of skew shapes of the form “staircase minus rectangle”.
متن کاملTableaux and plane partitions of truncated shapes ( extended abstract )
We consider a new kind of straight and shifted plane partitions/Young tableaux — ones whose diagrams are no longer of partition shape, but rather Young diagrams with boxes erased from their upper right ends. We find formulas for the number of standard tableaux in certain cases, namely a shifted staircase without the box in its upper right corner, i.e. truncated by a box, a rectangle truncated b...
متن کاملEvaluating the Numbers of some Skew Standard Young Tableaux of Truncated Shapes
In this paper the number of standard Young tableaux (SYT) is evaluated by the methods of multiple integrals and combinatorial summations. We obtain the product formulas of the numbers of skew SYT of certain truncated shapes, including the skew SYT ((n + k)r+1, nm−1)/(n − 1)r truncated by a rectangle or nearly a rectangle, the skew SYT of truncated shape ((n+ 1)3, nm−2)/(n− 2)\ (22), and the SYT...
متن کاملAn analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases
We prove a restriction of an analogue of the Robinson-Schensted-Knuth correspondence for semi-skyline augmented fillings, due to Mason, to multisets of cells of a staircase possibly truncated by a smaller staircase at the upper left end corner, or at the bottom right end corner. The restriction to be imposed on the pairs of semi-skyline augmented fillings is that the pair of shapes, rearrangeme...
متن کاملCombinatorial applications of symmetric function theory to certain classes of permutations and truncated tableaux
The purpose of this dissertation is to study certain classes of permutations and plane partitions of truncated shapes. We establish some of their enumerative and combinatorial properties. The proofs develop methods and interpretations within various fields of algebraic combinatorics, most notably the theory of symmetric functions and their combinatorial properties. The first chapter of this the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011